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Abstract. Consider a random polynomial Gn{z) = £,nz" + - ■ - + §12 + 50 with 
i.i.d. complex-valued coefBcients. Suppose that the distribution of log(l + 
log(l + |5ol)) has a slowly varying tail. Then the distribution of the complex 
roots of Gn concentrates in probability, as n 00, to two centered circles and 
is uniform in the argument as n — > 00. The radii of the circles are \^o/^t\^^'^ 
and /^n\^^^"~^\ where denotes the coefficient with the maximum mod- 
ulus. 
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1. Introduction 
Consider the sequence of random polynomials 

where ^Oi Cii • • ■ : ■ • ■ ^^re i.i.d. real- or complex- valued random variables. We 
would like to investigate the behaviour of the complex roots of G„. 

The first results in this questions are due to Hammersley [2]. He derived an 
explicit formula for the r— point correlation function (1 ^ r ^ rt) of the roots of Gn 
when the coefficients have an arbitrary joint distribution. 

Shparo and Shur [9 showed that under quite general assumptions the roots of Gn 
concentrate near the unit circle as n tends to 00 with asymptotically uniform dis- 
tribution of the argument. More precisely, denote by i?„(a, b) respectively S'n(a, /?) 
the number of the roots of Gn contained in the ring {z G C : a < \z\ < b} re- 
spectively the sector {z £ C : a < argz < /3}. For e > 0,ni e Z+ consider the 
function 



fit) 



log^ log^ . . . log^ t 



Y[ log+ log+ . . . log+ t, 



k=l 



m+1 

where log"*" s = max(l, log s). If for some e > 0, m e Z"*" 

E/dCol) < 

then for any 5 G (0, 1) and any a, /3 such that — tt ^ a < /? ^ tt 

1 p 

— i?„(l -5,1 + 5) — > 1, n 00, 
n 

-bn{a,li) — >— — , n -+ 00. 
n Ztt 
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Ibragimov and Zaporozhets [4] improved this result as follows. They showed 
that 

-i?„(l-<5,l + (5) ^ l| =1 



holds for any S G (0, 1) if and only if 

Elog(l + |eo|) < oo. 
They also proved that for any a, /3 such that — tt ^ a < /3 ^ tt 

P (-5„(a,/3) ^ ^1=1 

holds for any distribution of ^o- 

Shepp and Vanderbei [5] considered real-valued standard Gaussian coefficients 
and proved that 

1 1 + p~2(5 1 

-Ei?„(e-*V«, e^/") -— - -, n^^ 
n 1 — e 

for any S > 0. Ibragimov and Zeitouni [3] extended this relation to the case of 
arbitrary i.i.d. coefficients from the domain of attraction of an a-stable law: 

(1) iEi?„(e-*/",e^>)^ii^-4' 
n 1 — e °'° ad 

It is interesting to consider the limit case when a — > 0. Then 

1 + e-"^ 2. ^ ^ 

1 - e-"'^ a6 

and a natural assumption for the coefficient distribution would be a slowly varying 
tail. In this case ([1]) becomes 

iEi?„(e-*/",e*/") ^0, n^oo. 
n 

This result (in a slightly stronger form) is proved in Theorem [T] 

In contrast to the concentration near the unit circumference, there exist ran- 
dom polynomials with quite a different asymptotic behavior of complex roots. Za- 
porozhets [lOj constructed a random polynomial with i.i.d. coefficients such that in 
average n/2 -\- o(l) of the complex roots concentrate near the origin and the same 
number tends to infinity as n — > cx) (moreover, the expected number of real roots 
of this polynomial is at most 9 for all n). Theorem [2] generalizes this result. 

The paper is organized as follows. In Sect. we formulate our results. In Sect. [3] 
we prove some auxiliary lemmas. The theorems are proved in Sect. 21 

By X]j always denote a summation taken over all j from {0, 1, . . . ,ri}. If 
conditions are stated for the summation, they are applied to this default range j 
from {0, 1, . . . , n}. 

2. Results 

For the sake of simplicity, we assume that P {^o = 0} = 0. To treat the general 
case it is enough to study in the same way the behavior of the roots on the sets 
{an ^ k,(3n ^ I}, where 

a„ = max{j = 0, . . . , n : ^0}, /?„ = min{j = Q,...,n : ^0}. 
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Theorem 1. If the distribution o/|^o| has a slowly varying tail, then for any i5 > 

P{i?„(e-''/",e'^/") = 0} 1, n-^oo. 

Consider the index r = r„ G {0, . . . ,n} such that l^^l ^ \^j | for j = 0, . . . , n. If 
it is not unique, we take the minimum one. Let wi, . . . , w„ be the complex roots of 
the system of equations 

sr t,n 

Theorem 2. // the distribution o/log(l + log(l + |^o|)) has a slowly varying tail, 
then for any e £ (0, 1) 

P{F„(e)}^l, n->oo, 
where Fn{e) denotes the event that it is possible to enumerate the roots zi, . . . ,z„ 
of Gn in such a way that 

s 

\Zk -Wk\ < -\wk\ 
n 

for k — 1, . . . , n. 

3. Auxiliary lemmas 

First we need to formulate and prove some auxiliary results. The following result 
is due to Pellet. 

Lemma 1. Let g{z) = '^jajZ^ be a polynomial of degree n. Suppose for some 
A; = 1, . . . , n — 1 the associated polynomial 



){z) ^Y.\a,\z^ - 



has exactly two positive roots R and r, R > r. Then g has exactly k roots inside 
the circle {z G C : \z\ — r} and n ~ k roots outside the circle {z G C : \z\ — R}. 

Proof See, e.g., 0. □ 

The next lemma is due to Ostrowski. 

Lemma 2. Let B be a closed region in the complex plane, the boundary of which 
consists of a finite number of regular arcs; let the functions f(z),h(z) be regular 
on B. Assume that for all values of the real parameter t, running in the interval 
a ^t ^b, the function f{z) + t ■ h{z) is non zero on the boundary of B. Then the 
number of the roots of f{z) + t ■ h{z) inside B is independent of t for a ^ t ^ b. 

Proof See [B]. □ 

Lemma 3. Consider a monic polynomial of degree n with complex coefficient 
g{z) — '^jOjZ^ such that a„ = l,ao ^ 0. Fix some k =^ — 1 and de- 

note by Wi, . . . , Wn-k the roots of the equation z"^*^ + a^, = 0. Put 

^fc = ^ \aj\. 

If for some e > 

i — k 



(2) ^^^(l-^) 
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then g has exactly n ~ k roots zi, . . . , Zn-k outside the unit circumference and it is 
possible to enumerate these roots in such a way that 

for j = — fc. 

Proof. We will prove a stronger version of the Lemma [3] Namely, we will show that 
the statement holds for the family of polynomials 

gt{z) ^ z" + Okz'' + t ^ OjZ^, ^t^l. 

In particular, 

go{z) = z'^ + Okz'^ , .gi(z)=5(z). 
Let us use Lemma [T] to estimate absolute values of the roots of gt- Consider the 
associated polynomial 

gt{z) ^ z"" - \ak\z^ + t \aj\z^. 

We have gt{Q) , gt{oo) > and it follows from ^ that (7t(l) < 1. Also, by Descarte's 
rule of signs, gt has at most 2 positive roots. Therefore gt has exactly 2 positive 
roots rt and Rt such that 

(3) < rt < 1< Rt. 
Now let us show that 

(4) (l - ^) |afc|i/("-'=) < i?t ^ |afc|i/("-*^). 

Since gt{Rt) = 0, we have 

(5) Rr'+t J2 i%-ii?r' = Ki, 

which proves the right side of (|4]). 

We prove the left side by contradiction. Suppose, on the contrary, that 

Then 

-k 

] 



Rr'^+t i«.i^r' < (i - 9" V/ci 



^n— /c— 1 



(f \ n—k / f \ n—k—1 

1--) \ak\+Ak(l-- 



\ak\^' 



n 

It follows from © that 

|afe|i/(»~fc) ^ n' 

therefore, 



e\"-fe, , Ak ( e\"-'=-i , 



1 — T I / f\n — k f / p\n~k — l 
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1 - - j Iflfel \ak\, 

which contradicts with ([5]). Thus (|1]) is proved. 

It fohows from (jS)), (HJ and the Lemma [T] that k roots of gt he inside the circle 
{z G C : \z\ — 1} and the other n — k - outside the circle {z e C : \z\ — 
(1 - £/n)|afc|i/("-'=)} for all t e [0, 1]. 

Let zq be a root of gt from the second group, i.e., 

(6) \zo\>[l~'-)\a,\'/'^-'\ 
We have 

\zS + akZ^\=t- \ J2 «J^o ^ ^fe^o 



which leads to 



n — k 



n-1 



fc-1 



Y[ \zo -Wj\ ^ Afe|zo|' 
This implies that there exists an index I such that 

Combining this with and ([H]) we obtain 
'^°-"''<(, (l-s/n)|a.|V(n-.-) j 

£ £ £r 

=^ — : — \za\ sS — ■ — \wi\ H ■ — \zq - wi\, 

n + e n + e n + e 

which produces 

\zo-wi\ < -\wi\ = £|a,|i/("-fe). 
n n 

It means that all roots of gt from the second group belong to U'^^iBm, where 
Bm = {2; G C : \z — Wm\ < e|wm|/n-}- Since e/n < sin[7r/ {n — k)], all Bi, . . . , Bn-k 
are disjoint. Therefore gt does not vanish on the boundary of Bm for all t G 
[0,l],m=l,...,n — fc. To conclude the proof, it remains to show that every Bm 
contains exactly one root of gt- Obviously, this is true for i = 0. Therefore, by 
Lemma [21 this is also true for all t G [0, 1]. □ 

Lemma 4. Let {?/j}°?:Q be non-negative i.i.d. random variables. Put 

Sn ^^V], Mn = max{?7j}"^o. 

3 

(a) The distribution of rjQ has a slowly varying tail if and only if 

Mn P , 

— > 1, n ^ 00. 

(b) The distributin of tjq has an infinite mean if an only if 

Sn -^^n a.s. 

— )■ 00, n — 00. 

n 

Proof. For (a) see [1], for (b) see [S] Theorem 2.1]. □ 
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Lemma 5. Suppose ao, oi, . . . , a„ ^ and £ > 0. If for some k = 1, . . . , n — 1 

and 

(7) a,. ^ 2(1 -e)-4"'/(4„-l)^-4nV(4n-l)(^^^)4„V(4n-l)^ 

then 

l/(n-k) 



Proof. Since 1 + X^j^^fc '^i ^ nj>ife(l + '^j)' it suffices to show that 

(2a.)V(-)^^(l_e) 
which is equivalent to ([7]). □ 

4. Proof of theorems 

Proof of Theorem]^ By Lemnia[4] (a), for any (5 > we have P {A„} -t- 1, n — ;> oo, 
where 

Consider the associated polynomial 

Suppose A„ occurs. If 1 ^ t ^ e'^/", then 

iT^T 

If e-*/" < t < 1, then 

M^l ;^e-^ie.i >El0l 5^ |E^'^^- 

Therefore G does not have real roots in the interval [e""^/", e"^/"]. Further, G(0) > 
0,G(oo) > 0, and G(l) < 0. By Descarte's rule of signs G has at most 2 positive 
roots. Thus G has exactly 2 positive roots r and i? such that 

< r < e~*'/" < e-^'/" < R. 

By Lemma[l] G has exactly r roots inside the circle {z G C : jzj = e""^/"} and 
n — T roots outside the circle {z G C : |z| e"^/"}. Therefore, A„ implies that 
i?„(e-''/", e"*/") = which concludes the proof. □ 

Proof of Theorem [H Consider the events 
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and 



B„ ^ ^ 2(1 - £)-4"V(4"-l)£-4„V(4n-l) ^ g)4„V(4n-l) j _ 

Since the distribution of log(l + log(l + |^o|)) has a slowly varying tail, by Lemma 
11(a), 



p|4 • J2^og{l + log(l + 1^,1)) < log(l + log(l + |^.|))| ^ 1, 



n — >■ oo, 



which implies 

(8) p|(^^^log(l + |e,|)) ^iog(l + |^,|)| ^1, n^oo. 

Since Elog(l + |^o|) = oo, by Lemma|4] (b) with probability one 

which together with ([5]) produces 



n — )■ oo, 



p|n^.^^log(l + |e,|) s=:log(l + |e.|)| ^1, 
and 

P{log(l + ICrl) ^ n^} -> 1, n-^oo. 
Since for any 5 > there exists T > such that P {T^^ < |^„| < T} > 1 - ^, the 
last two inequalities imply 

P{A>},P{S„} ~> 1, n^oo. 

By LemmaEl the event An HBn implies that the polynomial Gn{z)/\^n\ satisfies 
the conditions of Lemma [3l Thus we have proved the theorem for the roots of Gn 
lying outside the unit circumference. To treat the rest of the roots consider the 
associated polynomial 

G:(^) = z"G(1/z) = ^^,7"-^- 



,-1 



and note that zq is a root of Gn if and only if z is a root of G* (z). 

□ 
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